The inner product in interpolation interpretation is a residual and therefore can be precomputed successively.

产内在插值解是剩余，因此可。